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cs) ©uxht^f:sffigii o sKste-rs. 

SBl 0 5^Cer t_Mob 1 1 e ^SS^S^Sfl 
M-r&o Ce t t_Mob i 1 e*«f»Tft:^a6ft 

M 1 0 5 ifiC e r t _B a s e , 1 0 0 (D'AM 

3r-~?mmt'2ft?t$L&. (RN1) ftrflHRSft&SK 
C SfcftoKBiJ^&^ftSIH l 0 0 Sifcg 
il0 5^RNU«fU CHUIRtflRShfcS 

tS, »»mU 100^Cert_Base^ 

(0*«£SAbSI 10 5 ©4iBB*- (P u b_B a s 
e) cOTT^gE-T-So 
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(a) itesio7^«i>in »im»<d&h* 

- (Pub_Mobi 1 e) , »«3ftfcDftf»W-« 
(CHI) 3fet/-!J-aP-h3nfc*ffi*-T;V^UXA 
(SKCS) © U X h *^^^5»i8t©BliE (C 

e r t_Mo bile) fir^tf* 1 y 2 

5>*«»U BKDBKfllH (CA) ©J§l£)g££*fc 
SEU BJESfiSft&Ce r t_Mob i 1 e fir&fiE 
U WECe r t_Mob i 1 e**WJ»&S«, iKriBfg 
2 ©x-*ffl3ffiSBtt* »«««<0»IB*- (Pub_ 
Base) , K 2 (05*4 i?*)Vm£* £L£& (RN 1 ) , 

a> &*«$nfcWEs kcs ©-^©iwjTst^^ 

3fg2<DSifi&BcD^iE (Cert_Base) 

u a? 

(c) mmmi<Dy £ -~^mmmm\m$Em2<D^y^- 

S>.£*«U filacer t_Base€*KU ffl 
IBCe r t_Ba s ert**rj»fc£fcfc MEftE 1 
#LS&BfciMEP u b_B a s e bTfOIHC e r 

t_B a s e(Dffimm2<D^jVj?)Vm%i*:m£V. fit 

lam 2 e>^>r s^;l*6 £ «, mie» l co^- 
^aaiK«ttmia» 1 ©f-^ftiKtoiRffl*- (p 

r i v_Mo bile) SftlbtE (Pu b_Mo b 

i i e, rni) <Dm*mnmwr?z>zt\z&^xRN 

(d) MEJBlOx— ^«3ffl»Btt«RN2 tl (RN 

1 tRN 2 t©EX-OR) W«»l©t^>3> 

JfifflB©&B*— (Pub_Base) MITRN 

2 u mem 1 ©5*-^ffiii8Bfc#js-r 

55^ ^^;V»*«CjPATWEBWfl:$n&RN 2Rtf 
E (Pub_Mobi le, RNI) &$A/rt>&$S3 
CO* yt-^&iMB» 2 cO^-^M^P^^mb. 

(e) S9IBm2(05 i -^ffl31g@[^|Bm3cO^^-fe- 
3^&S«b. WECe r t_Mob I 1 e)d^i^nfc 40 

pub_Mobi i e *®im vxmmm 1 o^-^#ui 

MottE^Y^JMI^ftMEU fiWBJB 1 ©5 s -* 
»3SKa>iWE*«^K$n&Xi:6f^ ME»2 0)5 ff 
-^aa««ttME» 2 (0-r-^«iaisiB<Z)ftffl=1r- 
(P r I v_Ba s e) ^fflLTE (P u b_B a s 

e, rn2) ©«&«hmmku mmm2<D5 s -?mw 

SB» (RN 1 tRN2 t©EX-OR) ©«£#T*> 
*l<Otr>3 >^-S:ffiffi U 

(f) WE»lRt«B2<05 f -*ffla»WiiWE«lcD . 

^y^3>*-s«fflbT**«PK*n5i(Htftanfc 50 



»B¥7-1 9 3 5 6 9 

2 

[»*SI2] tt»GOCA£^, ltB»2 0^yt- 
S ICe r t__P ath, CRLOUX h, E 

(Pu b__Mo bile, RNI) , IRSnfcSKC 
S, S i g (Prl v_B a s e, {E (Pu b_Mo 
b i le, RNI) , IftanfeSKCS, CHI, S 
KCSO'JXM ) } K«fcoT»je3tU CRLttflJE 

c acd&x izttLxmm otNb u x h mawsc 
t$»*tt4ii#a 1 fcE*<03ffi«©»^£«o:# 

So 

[f»*a 3 ] sg 2 ©^-^awsgBtiurr 1 © 

^-^aaKBfcWTS** Ny-^OttEJBlOx- 
^»a««i:*E«2©5r-*»««BnBT5fc±lCx-- 

^ftfin-r-sSBtw^t^r, 

^igfi© 7 ii^- (Pub__Mob lie). 

nfcwrx#w« (Chi) Rt*if#-h3ft&*ffl*- 

7WUXA'(SKCS) <OUXhS#-rs»»SIB© 
(C e r t_Mo b i 1 e) &*MB 1 yir- 
2 (D^-^aLMSB^MM-r^fe^tCBuia^ 1 cd 

T-^jnagiic^^n^ i ©* 3>5fc£ . 

MrEIBl©;*y1r-^£S«U j»E*«3n&Cer 
t_Mob i 1 e&MEU MECe r t_Mo b i 1 
etfimMftbtt* &1tmm<D'jkm*- (Pub.Bas 

e) , m2<D5*ji?*)i>m%. sl& <rnd , a^mr 
eu-#- h^nrzmm^r-TJv^u xacdu x e a 
*i$nfci9Es kc so— ~D<omffl=P&SAj-c&z>xi& 

Sim&mm. (C e r t_B a s e) £*tr*2©j*y-fe 
-^ftlttE* l co^-^aattBKiSBf **E»2© 
^-^fflHISBKtt^tifcllS 2 v/ir- • « 

ftffE^l^^-^fflS^B^ j»E*l 

aiasiuK&ftffl bTtftrEJg 2 ©* ^ * - >>*a 

Mb, #OftEC e r t_B a s e SflfflEb* MEC e 
r t _B a s e #*3»fee»«, WEfB 1 ©5*—*«LSM 
Wit, ft9EPub_Ba s e*ttilt*B^y*fe-^ 
C08frBfB2 0)»*«*|EU «»E» 2 6 

«, ttEjg i ©x-^fflissBttWEa i cor-^mm 

mW<D&m*- (P r i v_Mo b lie) SftfflLT 
E (P u b_Mo b lie, RNI) ©ffi^Bt^«?Kt" 

fttfEm 1 ©f-*«l«WMRN 2 £ff (RN 1 <hR 

N 2 <h<DEX-OR) *-r-&ftl©-fe^^3 >=^— 

»£u a»E* i ©^-^saasifitt. mes%sbo 

(Pub_Base) £ffiffibTRN2©tS: 

**ftb, wEaio^-i^fflfflaBK^jsB-rser^^ 

^;W»*JC«lATWE*#ft;$nfcRN2B:rKE (Pu 
b_Mobi le, RNI) S^TV^SS 3 (0> ^ir 
- 5? fir WE* 2 cT^-^ara&BlCjgflU 
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3 

fib, tftfBCe r t_Mob I 1 e^6ft6n&Pub 

s^jp»***ttEu mess i (D^-^mmm 
3is«tt«na»2©7 i -^aa«iB©ftffl*- <pr i 

v_Base) ^flbTE (Pub.Base, RN 
2) U tMB»2©5 s -*aaiSlBtt 

(RN 1 tRN 2 tOEX-OR) OtSttSSlO 

BUfBfg 1 2 (05 s — *fflH««toMMB* 1 ©-fey v 

j£ {C e r t_P ath, CRL©UXK E 
(P u b_Mo bile, RN 1) , MUtSffltSKC 
S, S i g (P r i v_B a s e, |E (Pu b__Mo 
bi le, RN 1) , IjR^nfcSKCS, CHI. S 

kcsouxm ) } \z^xmm^n, cRUiiwa 

[0 0 0 1] 
[0 0 0 2] 

D - AVI'* y h ? - * HHfetXfc p - # JW* ^ 

jwrr*£ taster* snRr©a©aE«Hi««nr 
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4 

[0 0 0 3] 
[0 0 04] 

mmmmz, 7>?j*\zm/utmzmftm (chd & 
tx-y-*— h$nr^-&*ffl^r— r;i/=fJXA ( tskc 
sj ) <ovxb£mz&m?-*nmmw\z*xbKK 

(CERT_Mob i 1 e) ^llt^o *»5r-*8t 
SStfite, *K3n/tB»E«BI.(CA) T?5r>f^;p» 
*3tl&BiE*4*iE"rS. C E R T M o b i le^t 

^"T^* £ (Dgift^-^SM^g^ C E RT 

BASE, (RN1) RtfiH«$tlft:SKCS©fc 

£«»U CHl*»tfjl«SnfeSKCS&j»»JH« 

zLO)*y^-i;\z.m&\,. ^mmm^-^mmmmizz. 
<D*y±-z?\zmm?z>, ^itiir-^Mi^ 

»iCERT_BASESMU BBE***3»fc; S 
— (Pub_BASE) <OTtC^yfe-^©»**«ttE 

i © ^ y -fe - i?\z*?Llt c h i ~&xf#km*~ y;i/rf y X 
A (SKCS) ©uxh*fl-jq'rsc:tfc<j:oT«iEa 

sn*. Mi^-^afflMcon* 

coTtdE (Pub_Mob lie, RN 1) ^&MVtf^> 

40 it^^TRNiot^tSo mz. &mms& 

-^iBSSiliRN 2Rtfty (RN 1 tR 
N2C0EX-OR) £«£U P u b_B ASECDTtr 

RN 2 &«F#fl:T*. ^B^ai^-^aaffiKiBttBt^fl: 

$n^RN2S;tXE (Pub_M.ob i 1 e, RN1) 

^MItB^CERT_Mob I 1 e^S#&tlfcP 

u b_Mo b i i e &&mi,T&®mm : T-?9!kmmw 

50 At«ttESnStt&tf. »*5r— ^«3ffiSi«tt*fl!>ftffl^ 
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(4) 

5 

-^ffltTE (Pub_Base, RN2) 

s, mz, mmT-pmmmwittyi/ay*- (rn 

ltRN2©EX-OR) S^^TTS, ^Ifr^*^-^ 

mm (CA) ®ttft<Z>ttB£ttJ!] 
[0 0 0 5] 10 

mum 

mm LT^z>mmiz£ o t^js $ ns^gT&s* 
[ooo6] r^^ruxA^, eeTte-^ic0?^<z>s§ 

s„ dn&©*Mtt, ia»$n, e^n, ts 
§stu Jtussn. a^sn, a>r>^#sr«*fis;*n 
«c:t©-c*s«ftfi-»xttiaftfi-^<3!)^*t*, en 

60>«*fclfyK flu S*> -»#;K KifK ;*yir 

as. mmtw&z.t^ ±\z&mmm<Dfz*bm 
«ffl»©*rtt3B«jfe*a!«fciiiii"r^#T?*o, en 

&©*Mfci«ffl$ns*^:-6«fi±©7^;UT?*S e 
[0 0 0 7] #i$n§l^HVy>S^ 30 

[0008] **wtt*fcc;n6©»ff**ffr*fc8& 

«B»©3fc«&fc«*$n*^Xfie©»BttaRWfcff 

»sn«A***vMin>tf3.— ^(cB«^n*3>br3. 
-^^D^^'AtcioT^«j^^nsiflffln>t!a.-^ 
£«*.tv>s„ eetcfie«2nT^s;£&/:/D-fexx 

i^tiTv^K $^^©taffl«^cct^^nT^ 
sataifc^s^ny^At^ttfflsn. Mt^ns 

t^stan«*ijSttTia©RWA^eiWSA^»*. so 
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6 

[0009] ymomw-cu* #*fc*<o»je©3Bg 

*Bft:bT*li*nS21<tfea»#fcl4IH6^T»-&, 

btt^fc«>fcWtticE«snT^tt^. ssic* r$n 
sj , r^tE-rsj , rp^sj , rjt^ttsj , r& 
JETS J , Wzmtt*} > r«irr*j *©J;3fciE 

SnSo 3>t?3.-^Xtt« : F>'X^A©aiAfti:^.ft 

mz-rz>t~ib a m \z mm- s jhis * ± -5 tc#^r 
§o ^tc^^^-rscfc^^m^v-x^-A^cD 

n^7Aft35^nS)0^'b*:Wntf«iESn«Ct£IB 

m<DM&h&m\six^&5\z&&&^T:$>*. ens 

[0 0 10] »^A-h^x7 
3 a©±B»:«l*ll*S«AT^S3 >bf a— ^ 1 iflm 

snr^So cn&©'5'&ssi©«irt&»*ttn>if3L— 

*fca&l:«flsnsXIB* (I/O) HI»2^^ $ 
Stc, n>tf^-^l^l/0[el^2tc^$n^:^ 

fflsiss (cpu) 3»tf^ ; £U4s^w*. en 
3i!tt«<oi£^*5 i Ju-&a'rct&M$nr^*. 

So btf>U eeT«n>tfrL-^ 11** y h^-^tr 
fltjMfr&sns. i/oiHi&2tcj!g^2ns5x^5V 
x^W^-^6a*^£nr^So eoc>^x^5V 
W 6 J; 0 C P U 3 7?»±$ n&®« 

£*?i*-r*&a&fcttffl3n*. H*Koa*©l»«** 
(CRT) X«flfiCT)a*CD5 i ^X^ p l/-r^5 i ^X^U-f 

[0 0 11] *«IB<OBM 
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7 

TViS. EfiDT^U*— 5/3 >tt. jl|S!ttfc*2> h^- 
[0 0 12] 2^<Dte<Z>SJRJ&, 7:/U^— >3>Jf<Z> 

h ^ >x* - h «®«jAM®*ft 

^-X £#EjET 5fc5 5c 

CO 0 1 3] a*»«*«>fc*fc. U>^<o«**«t 

n>tf^-^ 1 O&SJ&ftfil 2£&saiIfi£fT&5« 
Z(D&W)^>¥^-9 1 O^S^S^l 2lfflll:H 

»SI«1 2H*y h«7— ^ 1 4©Hfe/ — HT*4 a y 
-M)x-f 1611 0^©J:5JC^y h 1 ?—^ 1 4, 1 

-^lgf2 0, 2 4ttltB*yh , 7-i'18l:ft& 

-^10 1 2 m^ftiftu >^a*«*fiai3n 

h*x< 1 6 <D^»<DKfiF(O«0«fl|««|IUI« 

/-H20) tEitMt^o ^nraot, ^s&n> 

e^-^lOU ^7b7-^14, 18<0*H3£y — 
[0 0 14] *y h*7-^<Z>*r(0/-H3&*SBjftMO« 



(5) 4#88¥7- 1 9 3 5 6 9 

[0 0 15] u >^U^;p«««K*»i«j«iH«l6««[ 

[0 0 16] U >#JBtoM>&< <ht>2^£>v->>, 
H»»3>ta-^10, M8fl2i:iSy-H2 

y^«ttT?*S. C©tt*^EI3fc^nT^S. 1^3 
tc^T£<£5K, »18l2 5tt*yh7^3 0l:« 

(0IJAJ1 ie/-F3 2) ^7h7"^ 
3 0 bV-~9 3 6MJ3^$n^y- h^^-T^ 

S3 4te^n-^*l<D*y h<7— ^fc«-&^n«/ — HBB 

lt8»«« 2 5 £jnrr*« 
[0017] «jam«»a»i3nTv>airio-e, n.- 

[0 0 18] ^Hj^^x^A^te^tf-aw^ ^SE 
«j«iBis« ^ ar&, mm 

V>4?<DW* W»»lt2 5*tfaW*«2 7) *«E^ 

-^fc»Sj»*#©ttJ8£#^.S»:&tf, IliI2 7 
fcJB-TS X 5 D J; 3 iz-r^g 

so fc^oTii&sn&o 
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[0 0 19] *38W©tt©BWMu *ffl*-B»**©W 

[0020] *%?!©«« 

Bt#fl2ft*IS (W.Diffie<hM.HellmanigF WM*©« 
L/^^flRlJ - IEEE Transactions on Information Theor 
y. I T-22: 644-645, 1976 £#180 Rtf#M*-tir*t<fc 

*-**fcra*f8w©:/p hzuvv^^-i m> — omai 

[0 0 2 1] *58W©^nh3^©#H«Tsy-Htt 
#®^*;V£^bT#f££n;fc^fflSK (CA) fc» 

t€$n^o cA»ia*«*swi^ #tc^ 

M$#§^<i:^5ti^n5 0 Bffid. C A© 

SMB^-tV^© (V~»£©cfc5£:) WUHSiJ^flQ 
©H8-&&-&A/W5. 
[0 0 2 2] *^^>fc»-r*BIE4fctffcaffi*-<Z)« 

A©3«&t*BE££&U *S©fft«»»**^n h 

©sisa^nriBK-rs. 2: nn, ^^nh^M^D 

[0 0 2 3] ^Dh3;k«b*fcA^C»^««tttt&«| 

t* £©»#«:, *©RJH*-*t»#;*nT^ 
fcfflsrr**)©-*?***^. £©r/nh3JWiS«g|B£ 

*g&©*-© 3 ft ©i^n**©*— ^©JMi J; 9 t>& 0 

[0024] **wicj:titf, mm&tmmyu—jx<D 

[0 0 2 5] 

fern so 
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10 

£©Wffl»©fc«>fcTE©fli«, X»»rTOBttTE© 

E (X, Y) «^-X©T©Y©Pt^-a: 
^W^T^^c MD (X) &rt*Xfc«-r**s> 

mmmm<D^m^r-=p u b_c a 

f8E«W©&/fl*-=P r i v_CA 
»Xh0»-=Pub_Mobl le 
»W***X h©fe/fl^— = P r i v_Mo bile 
S*fiJi©£iB8*— = P u b__B a s e 
*»»©&«*— =P r i v_B a s e 
8i*XhOBfi=Ce r t_Mob I 1 e 
S*feJl©^fE=C e r t_B a s e 
S i g (X, Y) »+-xs««Yof*t^ns 
^7?*^, :;:t, s i g (x, y) = e (x, md 

(Y) ) 

m& (X, Y) H»6n«i^yt-5? {Y, S i g 
(X, Y) } SjglT^S. 
[0 0 2 6] *»M©ilf6«BI^D 

<h> ttflMtAWn^ *«*yh?-^©»ltMS# 
T*#»rKlffl 0 Ott, ^©^XhBIE (Ce r t_M 
oblle), 1 2 8 fcfy h©^>^AJca«n&Bft/ 

(CHi) &rx-tj-#-han&*ffl*-7;^u 

( TSKCSJ ) © >J X h SXJfiKB 1 0 5^Mfi 

[0027] u**- h$nfc«ffi*-7;i/^'JXA®u 

X HS* XA&KB 1 0 5 t©*ffl*— TJVrfUXA (« 
FEAL-32, DES, IDEA® ©£&£ 
§g£>£o ^ffl^-r^UXAttftJB!©^— ^/X^ry h 

HKIW©*S3Ifflftwj*fc'rsc:t)&t-i?*«.' BEttT 

B©f»«&*A/T%><&. 

<aw»-?, aauam* t*»&m*-* c 

A£} 

bie-s* (p r i v_ca, mm^m 

[0 0 2 8] Bfi©7*-7y hfttfWJHttt, CC I 
TTX. 5 0 9 (CCITTii&X. 5 0 9 (1 9 8 
8) , l=r4 h'J-^l7U» A?-^J #R8) Bi 
tf^'f/tv'— »<ffc;*— ^ (P EM) (S.Kent, Tpriva 
cy Enhancement for InternetElectronic Mail : Part 

Certificate-Based Key Management", RFC 1422, BBN, Fe 
bruary 1993; B.Kaliski, rpr i vac y Enhancement for I 
nternet Electronic Mail:Part : Key Certification 

and Related Service", RFC 1424, BBN, Februaryl993 £ 

mm) \zmi£t<tiT\,*&wm<D7*-'?y htn-tab 

Rlf&MXT— zsa >1 0 5 tax, 5 0 0SrJtPEMtC 

e ©r n ©ami £frfc s pjiitc-r 
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[0 0 2 9] ^y-fe-^HJB (MD) 

(Ce r t_Mob I 1 e) ©rt#T«-J)£3n, ^ffc£ 

tutnmm <ca> ictoTf^^msn*, 

WliCA0iB^*-fl!)TTMD (ffiKrt*K*»5# 

21 tlH» BK (Ce r t_Mob i 1 e) ©F*J^£r 
Birr**** c©rt#£|IUBKLftv>. ^IEtrS^<^ 
-*fflX«BIE«tr^lB©WIIBtt, RFC1422& 
t/1 4 24 (S.Kent, Tprivacy Enhancement forlntern 
et Electronic Mail: Part Certificate-Based Key M 10 
anagement",RFC1422,BBN, February 1993; B.Kaliski, 
TPrivacy Enhancement for Internet Electronic Mai 
l:Part : Key Certification and Related Service", 
RFC 1424, BBN, February 1993 tCC I TTi 

[0 0 3 0] mm*y h V -9 izm&T&Z. 

z&mmwi o o^^sAb&Bi o 5^©ibi ©^y-t. 

- ^ttTEfc^S «fc 5 fe* « &^A^-T?^^ & . 

{Cert _M obi le, CHI, SKCSOUX 20 
H 

CHltt7>^AI:»«n&l 2 8 tfy h»T&£o 

tMr— ' tK X<DW15 &^/uX V . 

[0 0 3 1] *y±-z?&1S&2lkZ>J: ; 5\Z-?Z>Z:G>& 
#£S«-r*£. SJfeggl 0 5«Cer t_Mob i 
1 eS^rJftiCbJc^itt**. rntiCe r t_Mob 

i*^Rtsjt«-r*. ~n£©-o©<i*)*-grrs ^ 
& e a. d©^(TS^se i o 5 &fbtts loot 

ZLftmUCe r t_Mob i 1 elZ-$X*>tVX\t*Z>'jkm 
KHiBLT^SSJfl*— (P r 1 v_Mo b i 1 

e) zm^vx^zfrz^frteftzfowinzb, mm 
[0 0 3 2] BKtf*j»-c**&5tf* mmmmi o 5 

Mil 0 5tt-t©BBEK^ViTJS«TS«5'5. SL» 

rnih ^ass© 1 0 0 <D<&m*-&rs* mmmm 1 

0 6 3^1811 0 OtioTWensUXhflDW^ 40 

^iS^c^ffl^-^v-x^A (skcs) ©TTit^ 

IC, SMSB 10 5 tiPf tf#ttfcCH 1 &t£&ffl*-Bf 

So 

[0 0 3 3] SKCSti, &M&m 0 OfcioT^y 
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B&fr ^gfc^tfe^^S SKCS 7WJ XA 
£jS«-r*« iMXtttffc, fMStti 0 OftiJBX 

aR— h"T 21 £j&*Tfr**— !M X©^/J>{g3:TT;o*o 

[0034] ^y-fe-i?#2. mmmm^mmm 

{Ce r t_B a s e, E (P u b_Mo bile, R 
Nl) . SRSnfcSKCS 

S i g (P r i v__Ba s e, {E (Pub_Mob i 
1 e, RN1) , I^teSKCS, CHI, SKC 
S©»JXh) } 
[0 0 3 5] i3^#IbaWii, IKSnfcSKC 

s » jiK 2 n& y jv-r* u x A&r/Mjgr a im x© 
[0036] mwz, &tts*iooft* m^ca© 

IS 1-0 5 © (C E RT B a s e) ©Btt^tMrT*. 

10 5© (Pub_Base) ©^-©TT^'yt 
[0 0 3 7] y-fe-$?£8tr)& 
HLfcCH 1 JH* U XA © U X h £tt 

S2<0**-fe-5?£S«"rSR* »»S»10 0tJ:o 

1 0 5tt»*#t%^&na^Xtt^©^y1r-i?*** 

[0 0 3 8] «RN11£»1S11 0 0©#JB*-©T 
TE (P u b_Mo b i 1 e, RN 1) &«HWHHrr* 

(RN 1 tRN2 <h©EX-OR) SWAT*. 

[0 0 3 9] gffi7x-X^7b> ^D+-RN2 © 

g@10 0te, Pub_Base0TMRN2W 
fcU £n£*vir-S>K2l«'r*. ^©^^ir-v 

tfnsisi o o*t^y-fe-^#2T»&ns7c©«p 

0©M+-&ttfflLT»»SBl 0 OTfrHSn**: 
»3<D*yir->*H:E (Pub_Mob 1 le, R 
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ni) sfrj&s2ittt»»siHi o o&BE-r*©fca 

[0 0 4 0] *5Hr-S>#3. &Klg®-gife£® 

{E (Pub_B ase, RN2) , SIg iPrlv 

_Mo b lie, {E (Pub Base, RN 2) , 

E (Pub_Mob i 1 e, RN 1) } } } 

[0041] mAmtmb, 6 tr^n^^i^ mm 

ill 0 5Kt*y-fe-i># 1 \Z&Vt&Ce r t_Mo b 
i 1 e^6H6n5Pub_Mob i 1 e^ffitS^ 

[0042] T-ffcmy^-xizAzmz, mmsiw 

1 0 Sli^natOM^-^MLTE (Pub_B 
a s e, RN 2) XtenrnWCtZ. &mkWl 0 5te£ 
Jfc* ■fe^>3>*-tbt (RN 1 tRN2 <hCQE X — 

OR) £«ffl-r*. *-l:MLTRNl$ Wl:«Ht 

[0 0 4 3] W*(0*-©¥#tt«LV>*;£^£fc5 
>^T?^5©T, RNlXIJRN2 0V)fn^S«<5 
itlt ftSfqfflC-fe^i/a^- (RNl«hRN2<h© 
EX -OR) \Z-D\,*TmMtthft bitted ~ftU, « 

LTRN 1 WRN2 fc#LT»J£3n*;fc8&T 

[0 0 4 4] SttOtt^JsSSj-rst, *2ME**iBE 

[0 0 4 5] ^©Jc5t^ H4WDXAy«nT 

yir-^2<o»*tt3r>0DW*^aWfc*^'5. mi© 
@WH (SKCS©UXhm«nt[:J:5) 

actsrsaHt;?-*. *nfc &-r, 



&H1¥7 - 1 9 3 5 6 9 
[0 0 4 6] »BI4 1 -#*^^5 L A©W-#S±T?*ffl)&t 

Affl»fctt&«*-»ffT?fta. rsa 

(RSA Data Security, Inc. PK 
CS#1-#10, 199 1^1) ©±5ft:»W*— 

ic, &ffi^-»fp(z>^ft*tiHS[sns. o o 

frTfcl&fln!**. Mgfl 0 5fc£fc2^©SJB* 
-ftfe^fr-r*. »l©»fPtt>yir-^#2fc»* 
T^ftf^ m2©ttimi^-/-fe-> ? #3^e > Bt^^-r 

[0 0 4 7] *»IB©**£«JHLT, ;*y-fe-3**— 
[0 0 4 8] 5*-*/^* h 

it©^s6^^n«>^x«?§Lnrifj^-r^^ , bbn^: 

©6 4fcf-/h© r^-/ir-i?«»Jj — JH^i*/^ 
y h©B»lcMX-cai«sns. £© r^y-fe-^H 

[0 0 4 9] BS^7^-M^^^-TO^^>^ 
tt-HCDDES©*^ r*yHr-$?aiMj tt*«<z> 
h^m^r+X hcolt© 6 4 tf y ffl 
t)7>( — FA*-/^— F©DE s®&B\ r^^y-fe-^ 
^S'JJ tt*IC»B3nfc 6 4 t? y h^D y 

[0 0 5 0] s r—9n>ry hcOS&fttt^xy £Kk 
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[0 0 5 1] *M^o h 

Bio o©^rn^fcj:oTPijft$ns2it**T?€r*. 

SJfiSBl 0 SttTECD^afc^-ME&BMft-rs. jo 
1 . 1 0 l o 0 

m%* (P r 1 v__Ba s e, { E (Pub.Mob i 1 
e, New RN1, E (Pu b_M obi I e, R N 

1) } ) 

2 . 1 0 10 5 

m% (P r i v_Mob lie, {E (P u b_B a s 

e, New RN2, E (Pub_Base, RN 

2) } ) 

&mmw i o oa**-*H&w»-r*fcstf, ^jhut 

E^Sfcfc*. 20 

1 . #©ge i o o-gifcge i o 5 

m% (P r I v_Mo bile, {E (Pu b_B a s 
e. New RN2, E (Pub_Base, RN 
2) } ) 

2 . i o s^&mmw 1 0 0 

(P r i v_Ba s e, {E (Pu b_Mo b 1 1 
e, New RN1, E (Pu b_Mo bile, RN 
1) } ) 

[0 0 5 2] I ( (N e w RN 2) t (N e w RN 

1) tCDEX-OR) ttWbV>*-£LTtoflan5. 30 
^■6St>J:t)*jlffT?*«fliRNl»tfRN2tt. 

[0053] fzL&aomm mmmmxit^mmm) 

#*-&M£PJ*&bT*K RNlll*f:i»8fl 0 5 

«• JEM*-^y"fe-S?ttSKCS&WBJft-r*©«C« 
SCO. 

[0 0 5 4] ;*y*-S*D»*ft*ttiEU 40 

RN l&tfRN 2 ^-t<Drt(BfcE1lSnfc«i:Jt«t"r 



4$M¥7- 1 9 3 5 6 9 

iff 

[0 0 5 5] *3M!fc«kD, jgi»#ftS4>»r-6C:i: 

£©fcfciftfc&bV*. 
[0 0 5 6] tSOCAKiSiff 

AflDBMi&tCC I TTX. 5 0 9WPEM RFCfc 

BUcBtsnt^s, C A ©»■*!«« $n«»-&, 
r*2itsiiiBK'raBK^x€*«r*o zkbbse/s 

»AtttlOBE3»<Kfr£n»:CA^&Htt$n« 

0 Ott^T^Wtt&BK/tX^SJc^fcWritSn^C: 
l=l#li#©Bffi£3S«T5££*** 
I^RtdtiS. -nt^t), ^itj^B 1 0 0 (Z>#|££t* 
«#fc-r*21t«»T*«-^ CA<D»BcD»raR(D 
CASrllF*ri:t^^«C^^^W|gt'bT^^o 
[0 0 5 7] *S©CA^MitKJ;0i6»tSn 

CAK*tbTBffi«DiBbyxh (CRL) CDAlRWK 

o Atifc^ t:-£^rr* £ <t£j8f$<*n& c tan? 

#&^£V>5££T*£. CRLH ^BE^tlfc^^ 
E©J;3fcfi;iD#*«i^«*"*©BlE 

W3n**vr*iM»»**. crlh cAfccfcoTS 

0 «3*lfc±T(Z>BBE£ UXb bT^S^IEX^U X 
hTfe^, aMsJUtt^&BIE^XtCfeWSftCAKMb 
TCRL#«#T*Rtt&*"rS. CRL H RFC 1 4 
2 2JCff«fcE«$nT^S. IfctfoT. frbV^^y 

[0 0 5 8] *y-fe-5>#2. SMH0 5-*«*g 
f 100 

{Cert_Path, CRLCDUXh E (Pub_ 
Mobile, RN 1) , MWtlfcSKCS, S i g 

(P r i v_B a s e, {E (Pu b_Mo b i 1 e, 
RN 1 ) , M^tl&SKCS, CHI, SKCSCOU 

xM ) } 
[0 0 5 9] ^DhJJMJffc 

7uh^)i<Dn^t*mm\zm l w-?z>?ttb\z. asn. 
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1 ( TCC I TTtfigX. 2 0 8 (1 9 8 8), TSpec 
ification of Abstract Syntax Notation(ASN. 1)" £:# 

\t. X. 5 0 9t^y3>8. 7 \zmZ%nx^Z><k5 
fcASN. 1 BER ( rcCITTi&^X. 20 9 
(1 9 8 8) , TSpecification of Basic Encoding Ru 
les for ASN.1"&#BB) <DD E R(D&ft$k&&8im IT 

[0 0 6 03 *yir-5># 1. 
Message-1::=SEQUENCE{ 
mobileCert Certicate 
challengeToBase OCTET STRING, 
listOfSKCS SEQUENCE OF Algorithmldent if ier} 

[0 0 6 1] *yfe-5># 2. 
Message-2::=SEQUENCE{ 
baseCertpath Cert i Meat ionPath, 
listOfCRLs SEQUENCE OF 

Certif icateRevocationList, 
baseToMobileRNl OCTET STRING, 
mob i 1 eToBaseRNl OCTET STRING, 
chosenSKCS Algorithmldent if ier, 

sigalg Algorithmldent if ier, 

message2sig BIT STRING} 

[0 0 6 2] *5/1r-5># 3. 
Message-3::=SEQUENCE{ 
baseToMobileRN2 OCTET STRING, 
mobileToBaseRN2 OCTET STRING, 
sigalg Algorithmldent if ier, 

message3sig BIT STRING} 

[0 0 6 3] 7)v^^)Xh,m\^ tmsamw^xu. 

x. 5 0 9l:fflE*nws. BfOfcO^bUXMlR 
FC 1 4 2 2fc«jE3nTV*So * y-fe->># 2»rX 
^ y*fe — >*# 3 &^essage2sig&£Xmessage3sig£-irtv€ r 

3ft&^;i£*i*v>Ttt, signed asn. i 

MACRO OF X. 5 0 9 £»#fc;feVvrS»rt** 



15 



At 



* [0 0 6 4] *»-r at (pkcs) 

(RSA Data Securi ty, Inc. PKCS#1-#10, June 1991#fl8) 
tlT^*6RSADS ia*>fc©WIM:ry 

*5BELT^S. cn6©«ttRSAWP^XtfRSA4i 

[0 0 6 5] **iB©^n b3)VG>zf)V—y 

hV\A (M. Burrows, M. Abdi.R. Needham, Ta Logic Au the 
ntication",DES SRC Research Report #3, Feb22, 1990 

fc£&£frK, BK*>&»ffi«fc»&nS££rt*T*S£: 
T«, CAte TKa »A£ft»UTli4bj t-gf^i: 
t> 5 CA^ BI£rts*^T&££<h£&:fc 

&&?\s*mmmm\z»m^m-cu\t*itiib* z.<d£?u 
[0 0 6 6] c©w«fcttB-raa:, ^nts^icx-^ 

HOOT, BBa*»«l 0 5Tf*S. CHlliNa 

[0 0 6 7] ft#»ft^P h3Jl/ 
*40 [Kl] 

— *A)_ r N a 



/ -5 t-tr 2:B > A 



K a K b 1 



X 3 fe-:~3:A >B {{RN2] ,{RNTi) } 

[0 0 6 8] mmiktEtitz^n bx)V 



K 



b *a -a 

«2] 



— 1 
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<1:A >B 
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— 1 



> :T2:B >A {{•— *B } 



— 1 
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RN1 , 



Kb 



[0 0 6 9] ^k-VMfc 



{<A<^B),{RN1} } 

* * [S3] 



a) At=»— > A 

K 

b) A^h->CA^ 

c) A N (CAI=^I— >B> 



d> A^ #(N a > 

RN2 

e) A£=A«->B 

K b 

f) B ^ I— >B 

g) B J=i— >CA^ 

h) B ^(CA^I-^A) 

[0 0 7 0] 7 

K>, , RN1 i 

A< { (h^bJ^CA^B) 



30 



i) B ^ #(KN1) 
RN1 

ft B ^ A<r>B 
10 CA*=>— >A 
1) CA^^CA 

m) CA N \ B 

^ RN1 
n> A |E (B^ A<->B) 
RN2 

o) B £CA^A<r>B) 



[0 0 7 5] *v>-fe-$?#3j&>5. TIBOiC&#S. 
[ft 9] 

B<J {(A^H?B).{RNl) J 

K, k; 1 

[0076] ^y-fe-^aflcwaflij&affl-rat, t 

[ftl 0] 

RN2 

B ^ A j~ ((AhB), ( RN1 }) 

[0 0 7 7] -®/2tt©*BBBfl«ftr«R« 1 ) £5Iffl~r 



[0071] *v±-iS(DMt&v>Mm*mm-?z>£, t 
E©a«»s. 

M5] 

amM I^Ki.^Wn,] 

[0 0 7 2] <gRd) R«-m«»©*|iBfl9«>'&TE 

W6] 

[0073] s«affl«»aHKtfiRRn) *mm*& 40 mi 3] 

M7]' 

[0074] ^v;«fe-i?# 1, mxi%) a««tth) , 

;* y ir - i?<D*W:SIU»:tf tt»JBffi«aflOMt/t Cer 
t Att*UVitfi«SnW5t^5iI^6, TE 

M8] 



[ftl 1] 

B £ A N C^Pb) 

[0078] tt*aM«aAi&tffiKo) ^a^*r^ 

[ftl 2] 

B f= 

[0 0 7 9] »* 1 StXJiEISifo^ TEcD2^cDi& 



a^ CiKft) 



[0 0 8 0] Kab=RN 1 <h RN 2 tOEX-ORtfe 
[0 0 8 1] mme) RtHKRJ) Mm: 2 ^©fS**> 

ste©sc£»s. 

[ftl 4] 



B t= A 



50 
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A £ Af->B 
B f= Af-» B 

[0 0 8 2] rn^ttKIE^a hn;K0B«re*<5. r 

( h^n^§ijSbfc^<co^^w fc r^ «.Diffie,p. 

C. V.Oorschot.M. J. Wiener, "Authentication and Authe 
nticated Key Exchanges", in "Designs, Codes and Cyp 
tography, pages 107-125, Kluwer Aademic Publishers, 1 
992£#!H) . »tWWJ6»W»ft««T-B^tf4Cin 
S©R«S3Blt*. <RKi) fcL ■feyv'a^— (RN 

[0 0 8 3] iKffin) XtffiRo) fci, tfflMttAn 

[0 0 8 4] Lfcrf^T, *i*yh7-^&«)©^7 
T^5. **Wttiai'-BI6-Cl«M$n-&SfcO^(!!>#3t 



22 



10 [«3.] b7--&lzm&2tirz.18k~D&<D3-— 

ig§ t <k o T*ff ^ n& 7 n — - h & 

20 ^l/T^-5HT*5. 
[WCDRW] 

2-Affi*IiIK, 3-+*fflaiK 
S. 4-^U, 5 h\ 6-7X^X^ 

w*:-^ aganiB, 8 -as 

*&i£{g«, 1 0, 2 5, 1 0 0-ii8i, 12, 2 
7, 10 5-IiiI, 1 4, 1 8, 3 0, 3 6-^7 
h^-^, 16, 3 2 0, 2 4, 3 

2, 3 8, 4 0-B£y-H. 




p 
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[H2] 




im3) 
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W4] [H6] 
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[»5J 



#1**4 trCEKT.HOfHLE., CH 1* 




I 




— 



(si) mt. ci. 6 mme*» ffftmmmn f i mmmmmm 

H 0 4 K 1/00 Z 



—611— 



(16) 1 9 3 5 6 9 

7;*U#*&#B 94555 *U7^7 
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